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Abstract 

This paper discusses possible approaches to the escape rate in infinite lattices of weakly 
coupled maps with uniformly expanding repeller. It is proved that computed-via-volume rates 
of spatially periodic approximations grow linearly with the period size, suggesting normalized 
escape rate as the appropriate notion for the infinite system. The proof relies on symbolic 
dynamics and is based on the control of cumulative effects of perturbations within cylinder sets. 
A piecewise affine diffusive example is presented that exhibits monotonic decay of the escape 
rate with coupling intensity. 
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1 Introduction 

Coupled Map Lattices (CML) have been introduced in the early 1980's as space-time discrete models 
of reaction-diffusion processes and of other spatially extended systems [10|, [T9] . Originally designed 
to ascertain the stability of numerical simulation schemes, CML soon appeared to provide a unique 
opportunity to extend the theory of dynamical systems to realistic infinite dimensional examples 
with discrete time. In particular, a large effort has been made to define and prove the existence 
and uniqueness of the (infinite-dimensional analogue of) SRB measure for small perturbations of 
uniformly expanding maps, see [2D] and the expanded list of references therein. 

Of special interest in dynamical systems with spatial extension is also the definition of dynamical 
quantifiers such as the entropy [U El [13] or the escape rate. The escape rate comes as a natural 
estimator in presence of 'holes', i.e. regions in phase space where the dynamics is not defined or 
where the orbit is lost. Such types of systems often occur in concrete examples; billiards, lattice 
or hard-spheres gases, etc [T7]. When the generator of the dynamics is expanding, the existence 
of holes suggests to consider the repeller, i.e. the invariant set of points for which the orbit never 
reaches any hole. A natural problem is then to characterize the exponential rate of escape from a 
small neighborhood of the repeller. 
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The goal of this paper is to suggest a suitable definition of the escape rate for infinite lattices 
of weakly coupled maps with holes. The theory of (finite dimensional) dynamical system contains 
two distinct approaches to the escape rate, either via the conditionally invariant measure [23] or 
by volume estimates [U [15] . None of these approaches has an immediate extension to the infinite 
dimensional setting. On one hand, no proof of existence of an absolutely continuous conditionally 
invariant measure for CML is available in the literature, even in the simplest setting. On the other 
hand, the second approach needs to be adapted in order to ensure finiteness of estimated (Lebesgue) 
volumes at all times. 

For simplicity, we deal here with CML with convolution couplings and transitive expanding 
real maps satisfying the Pianigiani-Yorke conditions [23] and we consider the perturbative regime 
where the symbolic dynamics is well under control (section 2). We first discuss the existence of 
conditionally invariant measure and some properties of the related escape rate for spatially periodic 
approximations (section 3.1). A piecewise affine example is analyzed in section 3.2 which shows 
linear growth of the escape rate with the size of the approximation and also monotonic decay as the 
coupling intensity increases. This behavior motivates an alternative approach to escape rate that 
deals with volume estimates of points remaining in the neighborhood of the repeller (section 3.3). In 
this context, we prove the existence of the escape rate for every spatially periodic approximation of 
arbitrary systems and its linear growth with the system size. The corresponding asymptotic slope 
can be regarded as an escape rate per lattice unit for the infinite system. The proof is given in 
section 4 and essentially relies on the control of cumulative effects of perturbations within cylinder 
sets. 

2 Weakly coupled lattices of Pianigiani-Yorke maps 

A CML on the lattice Z is a dynamical system generated by a self- map F in £°°(Z) (endowed with 
uniform topology and associated norm || ■ ||) whose specificity resides in the following expression. 
The mapping F is given by the composition F = C o Fq of the direct product Fq of identical 
real maps and of a coupling C I19j . In simplest situations, the coupling is the convolution 
operator associated with an arbitrary non-negative and normalized sequence {cn} n £z m •^ 1 (Z), 
i.e. we have 



for every configuration {x s } S £z € £°°(Z) (see [2] for properties of convolution operators in £°°(Z)). 
The individual mapping Fq explicitly writes 



where / : R i— > R is a (locally bounded) map that verifies the following conditions. There exists a 
finite collection {L}jg.A (where A = {1, • • ■ , N}, N € N, N > 1) of pairwise disjoint bounded and 
closed intervals with the properties that for each % (E A 

(i) / is of class C 2 on L and inf \ f'\ > 1, 

(ii) there exists j € A such that L C Int /(L). Moreover, for every j such that /(L) CI lj ^ 0, we 
have Int /(L) D lj. 

(iii) In addition, we also assume that / is transitive, i.e. for every pair i,j G A there is a t G N 
such that lj C /*(L)- 




{F x) s = f(x a ), Vs € Z. 
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We will denote I = Ui J- 11 this context, the region f(I)\I plays the role of holes for the dynamical 
system (/,/). 

The conditions on / imply several properties of the dynamics, see e.g. |14 4 111 4 [23] . in particular 

• the structural stability with respect to C 1 perturbations, 

• the existence of a repeller on which the dynamics is conjugated to a topological Markov 
chain (kj is a Cantor set, forward invariant under / and defined by Kf = f] / (I)), 

ten 

• the existence of a conditionally invariant probability measure that is absolutely continuous 
with respect to the Lebesgue measure. 

The topological Markov chain operates in the set Q C of admissible sequences which are 
constrained by the condition (ii) (i.e. the sequence {^'jtgjsj is admissible iff every pair of consecutive 
symbols complies with the condition Ljt+i C Int f(l$t)). Each point in Kf is defined by the 

intersection 

ten 

for some associated code {i?*}teN G ^7- 

All these properties immediately translate to the uncoupled map lattice Fq (obtained for C = Id, 
the identity mapping and provided that one only considers periodic lattices when the existence 
of quasi-invariant measure is concerned). In particular, the symbolic dynamics is given by the 
action of time translations on sequences of symbol configurations in f2 z . Introducing the notation 

Ifl = ® Ifls w here 9 = {9 s } s ^z is an arbitrary symbol configuration in the repeller Kq = 

sez 

can be regarded as the set of points defined by 

n 

ten 

for some sequence {^j^gpj € f2 z . Alternatively, we have Kq = f] F^I where I = I z . 

ten 

Intuitively, the dynamical properties listed above are expected to extend to weakly coupled map 
lattices with symbolic dynamics being unaffected. To formally state this result, we use the norm 
on C(£°°(1i)), also denoted by || • ||, induced by the uniform norm in £°°(Z). 

Theorem 2.1. pj^l Given f with properties (i)-(iii), there exists ej > such that for every C so 
that \\Id— C\\ < ef and every sequence {6 t }ten £ the intersection 

n 

ten 

is non empty and reduces to a point. All such points form a F -invariant, closed, and totally 

disconnected^ set K = f] F~ l l on which F is topologically conjugated to the time translation 

ten 

acting on fi z . 

3 In [2], there are two points in the proof of this theorem that are incorrect. One is the proof of a technical 
statement (namely Proposition 3.2) and the other is the argument that guarantees that cylinder sets are not empty. 
Both points are however valid and we provide a corrected proof in Appendix 1X1 

4 but not compact for the uniform topology 
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Notice that, due to the conditions c n ^ and 2_^ Cn = 1> we nave ||Id — C || = 2(1 — Co) meaning 

that the condition ||Id — C|| < 6f actually involves a single entry of the sequence {c n }. 

The CML has an obvious translational symmetry invariance; namely the map F commutes 
with translations along the lattice Z. Besides dealing with infinite lattices, this symmetry legiti- 
mates focusing on periodic lattices Z^ = Z/LZ (indeed, we have FM.^ L C R Zl for every L € N). 
Restricting to sequences of L-periodic symbol configurations in U I ' L in Theorem 12. II imp lies that the 
CML on the periodic lattice of (arbitrary) length L has a limit Cantor set on which the dynamics 
is conjugated to a topological Markov chain (on a finite alphabet). Following [23], this suggests to 
investigate the existence of conditionally invariant measures in periodic CML. 



3 Escape rate per lattice unit 

3.1 Approach via the conditionally invariant measure 

Let G : X C R n — >• R n be a mapping acting on some bounded set X. A probability measure \i on 
X is said to be conditionally invariant (or quasi-invariant) if there exists a constant a € (0, 1) 
such that fi o G _1 = afi on X [13]. When this measure exists the quantity 

7 = — log a. 

is called the escape rate. As mentioned before, the conditions (i)-(iii) guarantee the existence for 
/ of a unique absolutely continuous conditionally invariant measure |23j. 

When || Id — C || < e/, analogous conditions hold for the restriction of the CML to R Zl (L € N 
arbitrary) with the collection {i-e} d€ ^i. L (see Appendix It results that, in the weak coupling 
regime, a unique absolutely continuous conditionally invariant measure exists for the CML on 
periodic lattices. An explicit example is provided below. 

Furthermore, the same conditions (i)-(iii) for ^Lz L imply the existence of an invariant mea- 
sure v supported on the limit Cantor set that is a Gibbs state for the potential log l-F^z^ | |14j . 
Accordingly, the following expression for the escape rate applies |llj 

7 = \ v - h v 

where \ v is the sum of (positive) Lyapunov exponents and h u is the Kolmogorov-Sinai entropy 
associated with v. Thus, in principle, one could have access to the escape rate of periodic lattices 
of weakly coupled maps based on the knowledge of their Lyapunov exponents and metric entropy 
(or vice- versa as in the example below). However, these quantities are not easily accessible in 
practice, and their behaviour with the spatial period is mostly unknown. Moreover, the problem of 
existence of an absolutely continuous conditionally invariant measure for the infinite CML, together 
with a Gibbs state on the corresponding repeller, remains unsolved. 

3.2 Motivating example: CML with Lorenz-type map 

Consider the coupling operator C derived from the one-dimensional discrete Laplacian 

(Cx) s = x s + - 2x s + x a+ i), Vs e Z 

where e G [0, 1]. The local map / is piecewise affine and the points and 1 are fixed points, namely 

f(x) = ax + {l-a)H{x- -), Vx G R 
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Figure 1: Graph of the Lorenz-type map /(a) = ax + (1 — a)H(x — |) for a > 2, together with the 
points x < < 1/a <x. 

where a > 2 and H is the Heaviside function, see Figure [TJ This map / clearly satisfies the 
assumptions (i)— (iii) with N = 2 and the corresponding intervals are given by 

Ii = [x, x] and I2 = 1 — \x, x] 

where - < x < h and x < are arbitrary. We have Int /(Ii) D Ii U I2 for i = 1, 2. 

Simple algebra shows that the condition ||Id — C|| < e* in Theorem 12.11 becomes a(l — 2e) > 2 in 
this case. Indeed, when a(l — 2e) > 2, for every 6 € {1,2} Z , the image .Fig covers the product 
(Ii U 12)^ (and the expansiveness condition \\{C o Fq)'\\ ^ a(l — e) > 1 holds). This condition is 
optimal because when a(l — 2e) sC 2, some sequences of symbol configurations in {1, 2}^ 2 xN are not 
admissible ^6] . 

Let L > 1 be fixed in N and assume that a(l — 2e) > 2. Then the CML on the L-periodic 
lattice is a piecewise expanding map of constant derivative for which every point in (Ii U I2) Zl has 
2 L pre-images. As a consequence, the uniform measure on this set is conditionally invariant. 

Computing the determinant of the derivative (C o Fq)' yields the following expression for the 
corresponding escape rate 

7L(6)=Ll0gg)+X>gc(^,6) (1) 
k=l ^ ' 

where c(u, e) = 1 — e(l — cos 2ituj) > 0. In particular, since the Lyapunov exponents are in this case 
trivially given by log a c e) (k = 1, • • • , L"§J) this expression shows that the Kolmogorov-Sinai 
entropy of the measure supported on the Cantor set is given by Llog2, i.e. it corresponds to the 
topological entropy. 

The expression (PJ suggests the following additional comments. 

• As a sum of monotonically decreasing functions of e, the escape rate 7z(e) decreases when e 
increases. In other words, increasing the interaction between sites slows down escape from 
the repeller, as expected. 

• The rate 7i(e) is an extensive quantity that linearly diverges with the period of configurations. 

As for the definition of the entropy in spatially extended systems [TJ [13], the linear divergence 
suggests to normalize the escape rate by the period length, i.e. to consider the ratio 
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L 

The quantity \ log c (j, e) represents a Riemann sum over [0, 1] for the fonction uj h-> log c(u, e). 
fc=i 

Thus an escape rate per lattice unit can be defined in the limit of large periods 

lim = l g (") + f log (1 _ e (l _ CO s2vrw)) du; 

L->oo L \2J Jo 

This normalized rate also decreases monotonically when e increases. 

It is interesting to note that all the arguments above extend to CML with any convolution 
coupling. The expression for the escape rate per lattice unit remains unchanged 

lim ^ = log (-) + / log |c (w) \duj if a(2c - 1) > 2 

L— >oo L \2J Jo 

where c(oj) = Yl c n e 2t7rnuJ is the (discrete) Fourier transform of the sequence {c n }. 

nGZ 

The explicit computations here crucially depend on the assumption that the derivative (CoFq)' 
is constant in phase space. In order to prove the existence of the escape rate per lattice unit for a 
broader class of CML, we use a more direct approach that relies on estimating the volume of the 
sets of points that remain located in the neighborhood of the repeller. 



3.3 Approach via volumes 

A direct definition of the escape rate can be formulated as follows [51 [J5]. Given a mapping 
G . X C W 1 — > W 1 (X bounded) with an invariant set J, the escape rate from an ^-neighborhood 
U of J (rj > 0) is the limit (if it exists) 

7 ([7) = - lim ilogVol(£/r) 

T— >oo I 

where Vo\{Ut) is the Lebesgue volume of the set Ut of points x such that G l x G U for all t < T. 
In general, the limit does not depend on U provided that rj is small enough. Moreover the escape rate 
of Axiom A attractors of diffeomorphisms on compact manifolds satisfies the following variational 
principle [5] 

j(U) = sup {A^ — hp : fj, ergodic invariant probability, supp(;u) C J} 

Eckmann and Ruelle [15] conjectured that this relation should be valid in a more general setting. 
This has been recently proved for repellers of some one-dimensional maps [6] and a counter-example 
has also been constructed [1]. 

Back to CML on the lattice Z, an escape rate can be introduced directly by limiting the dynamics 
to periodic configurations in Z^. Given an 77-neighborhood U C £°°(Z) of the invariant set K for 
the infinite CML, we consider the following limit 

7L (U) = - lim ilogVol(C^) 

T— >oo 1 

where is the set of periodic configurations x £ M Zi such that F l x G U for all ^ t ^ T. (Of 
note, all configurations F t x must then also be L-periodic and the Lebesgue volume is computed in 
M. Zl .) 

Following [9j [22] , we say that a convolution operator C is of finite range iff there exists £ > 1 
such that we have 

^C |n| c„ < +00 
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for the corresponding sequence {c n } ng ^- As announced before, the existence of the limit 7L j^ - can 
be proved for any CML with short range couplings and local map satisfying the conditions (i)-(iii). 

Theorem 3.1. Given f with properties (i)-(iii) and a short range C such that \\Id— C\\ < e/, for 
any sufficiently small ij -neighborhood U of K , the escape rate Jl(U) is well-defined for every L > 1 
and the following limit exists and is independent of U 

7oo = hm — - — 

L—>-oc Li 



The quantity 7oo provides a definition of the (normalized) escape rate at the 'thermodynamics' 
limit in terms of estimates for the finite dimensional approximations. Of note, this definition does 
not rely on the existence of a conditionally invariant measure for the infinite system, nor on the 
direct computation of volumes in this limit. We conclude by a list of open questions 

• Prove or disprove that 

7oo = lim — lim — logVol(i7y) 

T— >oo 1 L—>oo L 

(see comment after Lemma 14.21 below) . 

• For the piecewise affine example of section 3.2, the quantities jl and Jl(U) coincide (see 
Lemma 14. II below). Prove that this relation holds for CML with arbitrary Pianigiani-Yorke 
maps. 

• Prove the Eckmann-Ruelle conjecture for periodic approximations of the CML. 

• Following [5] , prove that 700 corresponds to the escape rate of the Z 2 -action generated by F 
and the spatial translations. 

4 Proof of Theorem 13.1 

First step: Reducing neighborhood to union of basic sets. We claim that w.l.o.g. one can 

rely on the set I fl = (J (I# fl M Zi ) H to compute the escape rate of the periodic CML. 

8eA z L 

First, the set K is included in the disjoint union I = Ig and each component K n Ig is at 

8eA z 

positive distance from the complement £°°(Z) \ Ig (see proof of condition (ii) in Appendix |A|) . 
Therefore, there exists r/o > such that for every r/ < rjo, the 77- neighborhood U of K is contained 
in I. By passing to intersections with it follows that the escape rate computed based on the 
77-neighborhood U cannot exceed the rate computed with the union of basic sets. 

To prove the converse inequality, consider an 77-neighborhood U contained in I. The assumptions 
that the sets Ig are pairwise disjoints and that the intersection FlgCiIgi is non empty iff Int Fig D Ig' 
imply that 

(V*i= U 

J The equality here follows from the fact that the original intervals L are disjoints; hence to be a periodic configu- 
ration in a basic set Ig imposes that the symbol configuration 8 £ A Zl must be periodic. 
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(where represents the set of admissible words of length T in A T ). For every T E N, the latter 
set is contained in an r/^-neighborhood of K for some tjt > such that lim rjr = 0. Therefore, for 

T— >oo 

T* large enough such that rjr < Tj, we obtain that 

T*-l 

pi c u 

t=o 

which implies that the escape rate obtained with the union of basic sets cannot exceed the rate 
computed based on neighborhoods. 

Given a periodic symbol configuration 9 € A^ L , let iff = Ig n R Zi be the corresponding set of 
periodic configurations. Analogous arguments to as before and the CML translation symmetry 
show that in order to estimate the escape rate of CML on periodic lattices, we may consider the 
volume of 

uk= IJ 



T 

Second step: Volume computation and partition function. The sets lf fln T = fl F^lf 1 

1 h =° t=o 

are pairwise disjoints; hence 

vol (e#)= ]T Yol ^miJ- 



dx 



The volumes in the RHS trivially read 

The map F T is one-to-one on each lf flU T and we have Flh 3 IJm+i for all ^ t ^ T — 1 when 
{9 t }J =0 is admissible. It results that F T I^ t ^ = lff T . Introducing y = F T x £ M. Zl , we obtain 



Vol ( if, 



r-i 

. n 

eT t=0 



F'oF*- T |i 



ICI 



n 



s€l, L 



f{F^\ 1{gk}lJ ) t 



dy 



where \C\ L is the determinant of the restriction C| rZ ^ . 

The last expression allows one to substitute the analysis of the asymptotic behaviour of Vol (t^f ) 
by the study of a kind of partition function associated with the CML and defined by 

z L , T = su p n i/vjp 1 



where we use the notation x s = (F t x) s . The substitution is justified by the following result. 
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Lemma 4.1. There exist two numbers ^ c < c such that for all L,T ^ 1, we have 

c L \C\l T Z l ,t ^ Vol (U%) c L \C\l T Z L:T 



This statement leads to consider the quantity Kl = lim ^ log Zj_,p. If this limit exists, we 



have 7l(lV) = Kl — log \C\ L and, since 



log |c (w) \dw 



(see section 3.2), to obtain the theorem it only remains to show that the limit lim ^ exists. 

Proof. The proof essentially consists in obtaining a bounded distorsion estimate (see for instance 
|12j). that is to say in proving the existence of a number c\ ^ 1 such that for any T ^ 1 and every 
admissible word {^j^ 1 , we have 



C l ^ T-rT-l 



n^vi/wi 



— ^ ci, Vs e Zi, i,i/6 ^t}^- 1 



(2) 



To begin, notice that the definition of F implies that when C is invertible, the following inequality 
holds for every L-periodic configurations x, y 

\f(x s ) - f(y s )\ < He- 1 )) \\Fx - Fy\\ Vs G Z L . 

If, in addition, both configurations x and y belong to the same basic set Ig, then we have 

\x s - y s \ < a \\Fx - Fy\\ VseZ L 

where 



a 



1 



inf|/'| ^ (l- e/ )inf|/'| 



< 1 



due to the assumption ||Id — C|| < £/ (see Appendix [A~|) , If the configurations x and y belong to 
the same cylinder set I, otX T-i, then the argument can be repeated to obtain 



x\ -y\\ sC a 1 ' 1 llx 1 -y 1 II VO < t < T, s G Z L 



..T-t ll™T „,T 



In particular, we have |x* — y*| ^ a T t M where M = 2 max |/|. Furthermore, / is supposed to be 



of class C 2 on each interval Ij. It follows that 

|log|/'(x)| - log I f'(y) 1 1 ^ max 
By combining the last two inequalities, we get 

f(4 



/"(*) 



/'(*) 



\x-y\ Vx,y£li 



(3) 



where B = max 



log 



/"(*) 
/'CO 



f'(y, 



< BMa T - 1 VO < t < T, s£Z L , x, y G lf flU T-i 

i y Jt=0 



. By summing over i from to T — 1, the inequality ([2]) then easily follows 



with ci = exp -j 



a/3M 
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Now, the inequality Ol) implies that for all x € lf m \t , we have 

h=o 



c- x l _ S up n i/vjr 1 ^ n \n 

which yields 



^61 tx T-l 0<*<T Os;t<T 



q L |C|£ T Vol(I e L T ) sup J] 1 ^ Vol(I^ }f=o ). 



On the other hand, we obviously have 



which implies 



Vol(I^ }T) K|C|Z T Vol(l£ T ) sup J] |/VJ| 1 
The Lemma then immediately follows with c = — min |Ll and c = max ILL □ 



Third step: Existence of the escape rate ^l(U). To begin, notice that the condition x G 

l L r _ T1+T „_ 1 implies x Tl € if , T ,. Therefore, for every triple L,T\,T2 ^ 1, we have 
{0'} t =o i 9 ^hio 

/ 

z ijTl+T2 ^ ^ sup n i/vjp 1 



i x£l „ 



Tl+T 2 



Tl -i os;t<T 1 



x sup n \f( xt s +Ti )[ 
< e sup n i/vjr 
x e L sup n i/vjt 1 

i y /t=o fcsz T 2 < e } t io sez L 

=Zl,t 1 Zl,t 2 

This property implies that the sequence {log Zl % t}t^\ is sub-additive; thus the following exists 

lim ^ log Z LjT = inf ^ log Z L ^ T 
which, together with Lemma 14.11 proves the existence of lim A log Vol(U^). 

T— >oo 



10 



Fourth step: Analysis of the asymptotic behaviour of jl(U). Since for ||Id — C|| < e/, the 

symbolic dynamics is given by the direct product Q z , the spatial product in the definition of Zl % t 
can be decomposed into two independent spatial products, namely 



Zl 1+ l 2 ,t^ E su P 



X 



e su p n \f«T i 

{02}*=o 2 {( 9 i 9 2)*}t =0 x,i+i<«;£i+£-2 

where (6162) denotes the spatial concatenation of the words 9\ et 0\ (which have spatial length 
L\ and L2 respectively). Accordingly, a relationship has to be established between the supremum 
involved in the first term of the RHS and the supremum in the definition of Z^t, and similarly 
for the second term with Zl 2 ,t- To that goal we are going to use the following inequalities (which 
are consequences of 0) 



|/'(x*) I 

exp-/3 £ K-?4|^ H s ^exp/3 E H ~ V. 

0<t<T 0<t<T I' ^"s)\ O^tKT 

l<s<L l<s<L l<s<£, 



where £ Ljt. It remains to control the double sum involved in these inequalities. This is the 

scope of the following statement whose proof is given in Appendix [Bl 

Lemma 4.2. For every L,T ^ 1 there exists Yil,T > with the following property 

sup lim —Yjlt < 00 

T-l 

such that for every admissible word {6 f }J~Q 6 fiy L and every configuration x,y € P| 

i=0 

, € igt /or all ^ t < T and 1 ^ s ^ L, we have 

E W-fSI 



When combined with the upper bound above for Zl 1 +l 2 ,t, this Lemma implies the following 
inequality 

Z Ll+L2tT «S Z LuT Z L2jT e^' T+ ^T) 
Consequently, the limit lim \ log Z^ t is a sub-additive sequence of L up to a constant. Proposi- 
tion 9.6.4 in [21] implies the existence of the double limit lim i lim ik log Zl t, which concludes 
the proof of Theorem 13.11 

Of note, the method of proof in Appendix [B] does not allow to guarantee that 

lim — lim — S^t = 

T— >oo T L— >oo Z/ ' 

from which commutation of space and time limits would follow in the definition of 700 . 
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A Proof of Pianigiani-Yorke conditions for weakly coupled map 
lattices 

We want to prove that, when ||Id — C\\ is sufficiently small (depending only on /), the symbolic 
dynamics remains unaffected and the conditions (i) and (ii) hold for the CML C o Fq with infinite 
collection We}e&A z - The transitivity condition (iii) then naturally follows from the assumption 
that / is transitive. 

T 

The condition (ii) implies that the cylinder set (~) F Igt is non-empty for every admissible 

t=o 

word {9 t }f =0 E r2^ +1 . The condition (i) guarantees that its diameter goes to as T — > oo. Hence 

oo 

P| F^Igt consists of a single point. The other properties in Theorem 12.11 are easily shown and left 
t=o 

to the reader. 



Proof of the condition (i). The map / being C 2 on I implies that Fq and thus C o Fq are C 2 
on I. Moreover, if ||Id — C|| ^ e < 1, then the inverse C _1 exists and we have 

ll^" 1 !! < V l|id-cf < — *— , 

II II i_ e ' 

fceN 

and thus ||Cu|| ^ (1 — e)||u|| for all u E £°° (Z) . It follows that the norm || (C o _Fo) y || of the derivative 
is bounded below on I by (1 — e) inf \f'\, a bound which is larger than 1 when e is sufficiently small. 



Proof of the condition (ii). As before, we assume that ||Id — C\\ ^ e < 1. We need to prove 
that, if e is small enough, the cylinders I# and their images satisfy the same dichotomy as in the 
uncoupled case: for any 9,9' E A z , 

(a) either there exists s E Z such that Ig/ n / (Je a ) = 0, in which case 

I e > n Fig = 

(b) or I#/ C Int / (lg 3 ) for all s E Z, in which case 

l e , C Int FI e 

Let us first denote, for any i E A, /(/«) = [a$, ft]. We note also that, by compactness, we can 
quantify the properties of the local map /, i.e. choose 7 > and 5 > such that, for any i,j E A, 

i 3 n /(ii) = =>. ij n [on - 7 ,ft + 7] = 

C Int / (I 0S ) =>• ^ C (ai + 5, ft - 5) 
Let also M = 2 max |/| < 00. Then, for any x E FqI and any s E Z, we have 

|x,-(C(x)).| < ||Id-C||||x|| ^ey. 
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This estimate directly implies the following inclusion as soon as e ^ ^ 



FI e = C Q$[ae s ,p 6s ) C Q$[a e . - 7, A>. + 7]- 

From this, one immediately gets that I#/ n Fig = in case (a). 

For the other case, let us first remark that, by the method of point (i), one has ||Id — C _1 1| ^ ^ 
Hence just as before, as soon as e < -A^ <^ < * and for any 6 from case (b), one has 

C- 1 (6§[a e .+6,l3e,-S\) c(g)[a fls ,ft,], 



which implies 



I 6 ' C Int Q$[ag s + 5, (3g s - 5} C Int C\ Q$[ae„ f3g s ] = Int FIe 

s&L VsGZ / 



B Proof of Lemma 14.21 

Let 1 = (inf |/'|)~ , let again M be the diameter of the smallest ball containing FI. We assume 

that we assume that ||Id — C|| < 1. As a consequence, the inverse C _1 exists and is a convolution 
operator [2]. Let {c4 } n eZ be the sequence representing C" 1 . If x,y 6 K z are two configurations 
such that x s , y s G Ig s for all 1 ^ s ^ L, we have 



|z s - y s \ 



nGZ 



n=s—L 



n<s— 

n>s— 1 

Let -P[i,l] be defined in R z as the canonical projection 



(Fx) s _ n -(Fy) s _ n | 



x s if 1 s ^ L 
otherwise 



and consider the configurations H et H_ defined by 

if s > 



if. 



M if S <0 and Hs 



M if s > 
if s < 



Consider also the operator C defined by 



(Cx), = \c { n 1} X s - n , Vs £ Z, X € f°(Z) 

and the translation operator defined by {Rx) s = x s -\. The inequality above can be rewritten under 
the following compact form 



V*\ < {CP [lM (\Fx-Fy\)) s + (CR(H + R L H)) i 
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By repeating the argument for the iterates, it results that if x, y € M z are two configurations such 
that x l s , y\ € Igt for all 1 ^ s ^ L and ^ t < T, then we have 



fT-t-\ 



k=0 



i-yl\ < {CP [lM ) T - 1 (H + H)) s + ^ ^ (CJ D [ liL] ) fc C/2(S + fl L ^) 
It follows that ^ |x* — y l s | ^ S' L T + T where 

Si,T= E ((^ [ l,L]) T - i (^ + ^) 



0^t<T 
l<s<L 



and 

S l,t= E t({CI\i,L]) T ~ t CR{H + R L H 



In particular, this implies the existence of an upper bound for the finite sums \ x l ~ vW- ^ 



0^t<T 
l<s<L 



remains to prove the asymptotic behaviours. 

The condition ||Id — C|| < e f implies that ||C|| < 1 and thus UCP^ ^H < 1- Writing the Neumann 
series for this operator yields the following bounds (where the second inequality follows from the 
fact that the entries of {CP[\ are all positive). 



s x,t< E {K + H )) s < ML E U C H* ^ Y 



AfLllCl 



s" 

Let us now study the limit ^lim j, T . A direct calculation shows that, for every x 6 [0, 1), the 



following limit holds 

T 

lim — tx T ~ l = 

r^oo T ^—f 1 - 



This relation extends to operator components when the corresponding norm is smaller than 1. 
Consequently, using that DCP^^H < 1, we have 



1 T 

^-^t ((CP^f-'Ci? (F + R L H)) s = | ((Id - CP^r^GH; 



i=l 



The assumption that C is of finite range in Theorem 13.11 implies that the response (C 1 A) n = c« ^ 
(where A s = 5 Si q) is exponentially localized around 0, i.e. there exist mi > and < £i < 1 such 
that [7] 

i|c^ _1) | < mid"', VnGZ 

Using that any convolution operator commutes with pointwise limits of bounded sequences in £°°(Z) 
[2], it follows that 



(CRH) S < Mmi E Cf and (CR L+l H) s < Mmj E Ci* 1 , Vs € 

n^s n^s— L— 1 
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Furthermore, the operator Id— CPun is accordingly of finite range for every L > 1 (when the finite 
range property is extended to bounded linear operators A of the form 



[Ax) s — ^ ^ a n:S x s — n , Vs (E 



i.e. sup C' n 'l a n,s| < 00 f° r some £ > 1.) The associated decay rate Cc is identical to that of 

C _1 and is thus independent of L. Using again [TJ, it results that, for every n € Z, the response 
(id — CPfi n) i? n A is exponentially localized around n. Moreover the decay rate is independent 
of L because it is controlled by Qc an d )• Hence there exist 771,2 > and < £2 < 1 such that 
for all n € Z, we have 



ld-CP [1>L] ) 1 -R n A 



< m 2 C 2 n S ', Vs G Z,L > 1. 



Furthermore by using Neumann series and the decomposition x = Yl x s R s A for a configuration 



one shows that 



Id-CP [1)L] ) 1 CM) s = £(Ci*ff) n ( (H -CP [liL] ) Vse 



n6Z 



Combining the previous estimates leads to 



Id -CP [hL] ) 1 CRH 



Mm\m,2 ( Ci 



+ C2 

for all s ^ 1; and similarly 



1-C1 Vi - C1C2 
Cf -CI 



+ 



cf 



■ i + Ci 

1-C2 ' 1-C1C2' 



C1-C2 



Mm\m2 I Ci 



L+l-s 



1-C1 V 1 -^ 2 

■i + Ci , d 2 



, sL+2-Sf 1 ~r Si , SI 
+ C2 ( l-C2 + l-ClC2' 



+ 



-L+2-s /-L+2- 
S2 



Cl-C2 



for all s ^ L. Together with the upper bound above on T,' LT , by summing over s, we finally 
conclude that 

sup lim — E LiT < 00. 
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